2
Lab 4:最佳化對抗式搜尋
PolyU COMP55112026-02-2

啟發式 1:位置策略

標準的 Minimax AI 只有在連成五子時才知道自己贏了。在那一刻到來之前,棋盤上每個位置往往看起來都「一樣」(分數為 0),導致它在開局階段隨機落子。

核心概念

  • 並非所有空位都一樣。 下在角落的棋子較弱,因為它能延伸的方向較少。
  • 下在 中央 的棋子則十分強大,能同時掌控垂直、水平與對角線。
  • 目標: 促使 AI 在發現連線之前就搶占中央。

實作方式:「熱區圖」

我們不即時計算「中心性」幾何(速度較慢),而是預先定義一個 查找表。

這是一個與棋盤大小相符的二維矩陣,數值越高代表該位置的策略價值越高。當 evaluate_board 執行時,我們只需查找 AI 每顆棋子的對應數值即可。